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REMARKS 



I. AMENDMENTS 

The above amendments are made to eliminate multiple dependent claims, and to format the 
application and claims to be more consistent with U.S. practice. 
H. SUSBSTITUTE SPECIFICATION 

Applicants respectfully request that the specification be replaced with the enclosed, clean 
"substitute specification". No new matter has been added. Applicants also enclose an annotated 
version that illustrates the marked changes from the immediate prior version. 

Entry of the Amendment prior to calculating the filing fee is respectfully requested. 

Also, please do not enter the amended pages submitted under Article 34. 



Respectfully submitted, 




David D. Brush, Reg. No. 34,557 
WESTMAN, CHAMPLIN & KELLY, P. A. 
Suite 1400 - International Centre 
900 Second Avenue South 
Minneapolis, Minnesota 55402-3319 
Telephone : 612/334-3222 
Telefacsimile: 612/334-3312 
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SUBSTITUTE SPECIFICATION 
(ANNOTATED TO SHOW MARKED CHANGES) 

METHOD FOR THE MULTI-ANTENNA TRANSMISSION OF A 
LINEARLY-PRECODED SIGNAL, CORRESPONDING DEVICES, 

SIGNAL AND RECEPTION METHOD 

CROSS-REFERENCE TO RELATED APPLICATION 

This Application is a Section 371 National Stage Application of 

International Application No. PCT/FR2004/003107, filed December 2, 2004 and 
published as WO 2005/057838 on June 23, 2005, not in English. 

FIELD OF THE DISCLOSURE 
i-. Field of the inv e ntion 

The field of the inv e ntion disclosure is that of wireless digital 
communications. More specifically, the invention disclosure relates to the 
sending/reception of a signal that implements a precoding matrix in a MMO 
("Multiple Input Multiple Output") type multi-antenna system also called a 
"BLAST" (Bell Laboratories Layered Space-Time") system. 

Th eOne or more embodiments of the invention can be applied in the field 
of radio communications, especially for systems of the third, fourth and 
subsequent generations. 

BACKGROUND 
%i Prior art approache s 

Several sending/reception systems, comprising multiple antennas are 
already known. Some of the systems use space-time encoding by which their 
spatial/temporal diversity can be exploited with the utmost efficiency. However, 
the spectral efficiency of these space-time codes is limited. 

Certain research work then led to the study of layered space-time (LST) 
systems using spatial multiplexing techniques to obtain systems whose capacity 
increases linearly with the number of transmit and receiver antennas. 

Thus Foschini, in "Layered Space-Time Architecture for Wireless 
Communication in a Fading Environment When Using Multiple Antennas" (Bell 
Laboratories Technical Journal, Vol.1, No.2, Autumn, 1996, pp. 41-59) presented 
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a first space multiplexing system aimed at augmenting the capacity of 
transmission systems. To this end, he described a diagonal "BLAST" structure 
(known as D-BLAST) in which the coded or non-coded and interleaved symbols 
of each layer are transmitted successively by each of the transmit antennas. 

5 Wolniansky, Foschini, Golden and Valenzuela, in "V-BLAST: An 

Architecture for Realizing Very High Data Rates Over the Rich-Scattering 
Wireless Channel" (Proc. ISSSE-98, Pisa, Italy, Sept .29, 1998), subsequently 
simplified this technique by modifying the architecture of the initial "BLAST" 
system into a vertical system ("V-BLAST ") without encoding, and by using an 

10 interference cancellation algorithm at reception with a zero forcing (ZF) criterion. 
This vertical architecture quite simply proceeds from a demultiplexing of the 
chain of information into sub-chains, each of them being transmitted by its 
respective antenna. 

Subsequently, Baro, Bauch, Pavlic and Semmler ("Improving BLAST 

15 Performance using Space-Time Block Codes and Turbo Decoding", Globecom 
2000, November 2000) envisaged the combination of the space-time codes and 
turbo-decoding with codes V-BLAST type systems. 

Finally, Ma and Giannakis ("Full-Diversity Full-Rate Complex-Field 
Space-Time Coding", IEEE Transactions on Signal Processing 2003) presented a 

20 technique combining linear precoding with MIMO techniques of spatial 
multiplexing at the time of sending. In this technique, linear precoding is done by 
the use of particular precoding matrices based on Vandermonde matrices, the 
different symbols at the time of sending being sent cyclically. The decoding in 
reception is done according to a maximum likelihood detector. 

25 Drawback s of the prior art 

A first drawback of the "BLAST" technique of spatial multiplexing 
proposed by Foschini is its decoding complexity. 

Another drawback of this technique, which was subsequently changed into 
the "V-BLAST" technique, is that the maximum spatial diversity of the systems is 

30 not exploited. 
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As for the technique envisaged by Baro, Bauch, Pavlic and Semmler, 
which consists in combining the space-time codes with the V-BLAST system, it 
has the drawback of not exploiting the maximum capacity of the system. 

Furthermore, the different prior art techniques cannot be used to process 
5 correlated channels. 

These different drawbacks are partially resolved by the technique of Ma 
and Giannakis a which can be used to exploit both the space-time diversity of the 
systems, by means of linear precoding, and their maximum capacity. 

However, a major drawback of this technique is the receiver used, which 
10 must be of the maximum likelihood (abbreviated as ML) type. These ML 
receivers are complex to implement and, owing to their complexity, limit the size 
of the precoding matrix to the number of transmit antennas of the system. 

4-. Aim s of the invention 

It is an aim of th e invention es pecially to overcom e th e s e drawbacks of th e 
15 prior art. 

More sp e cifically, it is an aim of th e inv e ntion to provid e a techniqu e for 
th e multi antenna sending and r e c e ption of a signal impl e m e nting a pr e coding 
matrix with bett e r p e rformance than that of prior art precoding syst e ms. 

It is anoth e r aim of the inv e ntion to impl e m e nt a t e chniqu e of this kind 
20 having low e r compl e xity and greater num e rical stability than prior art t e chniques. 
Mor e particularly, it is an aim of th e inv e ntion to provid e a t e chnique of thi s kind 
that docs not necessitate spac e time codes. 

It is y e t another aim of th e inv e ntion to impl e m e nt a technique of this kind 
that is adapted to MIMO type multi ant e nna syst e ms for both singl e carri e r and 
25 multiple carrier (OFDM and MC CDMA) typ e modulations. 

It is also an aim of the inv e ntion to provid e a t e chniqu e of this kind by 
which is possibl e to use th e maximum capacity of th e MIMO system and the 
maximum div e rsity of th e syst e m. 

It is also an aim of th e inv e ntion to implem e nt a t e chniqu e of this kind 
30 having improv e d binary error rate p e rformanc e as compar e d with th e prior art, 
whil e at the sam e time proposing a solution of th e low compl e xity at rec e ption. 
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It is yot anoth e r aim of th e invention to impl e m e nt a techniqu e of this kind 
that can b e us e d to proc e ss corr e lated multi ant e nna chann e ls whil e limiting 
det e rioration of p e rformanc e and whil e not d e p e nding on modulation. 

SUMMARY 

5 Summary of the inv e ntion 

Those aims as well as oth e rs that shall app e ar h e r e b e low ar e achi e v e d by 
m e ans o f An embodiment of the invention is directed to a method for the sending 
of a signal formed by vectors, each vector comprising N source symbols to be 
sent, and implementing M transmit antennas where M is greater than or equal to 2. 
10 According to an embodiment of the invention, a linear precoding is 

performed on said signal, implementing a matrix product of a source matrix, 
formed by said vectors organized in successive rows, by a linear precoding 
matrix, delivering a precoded matrix, then precoded vectors corresponding to 
columns of the precoded matrix are sent successively, the M symbols of each 
1 5 precoded vector being distributed over the M antennas. 

Thus, an embodiment of the invention relies on a wholly novel and 
inventive approach to the sending of a signal, implementing linear precoding in a 
multi-antenna system. 

More specifically, an embodiment of the invention proposes to carry out a 
20 transposed space-time mapping, i.e. it proposes to send the symbols having 
undergone the same precoding by column on the M antennas. 

This approach therefore differs sharply from the cyclical sending proposed 
by Ma and Giannakis, which induced high complexity at reception. 

The technique of an embodiment of the invention is particularly 
25 advantageous because it can be used to exploit the maximum capacity of the 
MIMO channel, given that it does not use space-time codes, and maximum space- 
time diversity, through the linear precoding. 

The number M of transmit antennas corresponds to the number of vectors 
to be sent, these vectors forming the different rows of the source matrix. 
30 Advantageously, the precoding matrix of such a sending method is a block 

matrix. 
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Preferably, the precoding matrix is a unitary matrix having a size greater 
than or equal to M. 

Thus, an embodiment of the invention is distinguished from prior art 
techniques since the size of the precoding matrix is not always equal to the 
5 number M of transmit antennas. As shall be seen here below in this document, 
this is made possible according to an embodiment of the invention through the 
implementation of a decoding operation of low complexity that therefore enables 
simple decoding even with large precoding matrices. 

This precoding matrix belongs to the group comprising the Hadamard 
10 matrices, special unitary matrices sized 2x2, also written as SU(2), Fourier 
matrices, Vandermonde matrices and, more generally, unitary matrices. 

In one advantageous embodiment of the invention, the precoding matrix is 
a block matrix having the form: 



15 




0 



Hi 



0 



L/2 



with 0 2 = 



®Lf2 ®I/2J 



J0 X i0 2 



e 1 costj 



sin 77 



-i0, • -iOi 

-e 2 sin/7 e 1 cos 77 



71 71 TV 7t t 71 

and 77= — + k — , # 9 = # , and for ie[l,2], &= — + £ — where k, k' are 

' 4 2 2 L 5 J ' 1 4 2 

relative integers. 

The An embodiment of invention also relates to a method for the reception 
20 of a signal sent on M transmit antennas where M is greater than or equal to 2, 
implementing P receiver antennas, where P greater than or equal to 2. 

According to an embodiment of the invention, reception vectors are 
received on the P antennas and are distributed by columns in a reception matrix, 
the P symbols of a reception vector being distributed on the P antennas. The 
25 method then implements an operation for processing the reception matrix, 
comprising a step of multiplication by a linear de-precoding matrix representing a 
linear precoding matrix used at sending, so as to obtain a de-precoded matrix by 
which it is possible to extract an estimation of the source symbols sent. 
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It shall be noted that, for optimal reception, the number P of antennas in 
reception is greater than or equal to the number M of transmit antennas. 

Herein and throughout the rest of the document, the term "de-precoding" is 
understood to mean an operation that is substantially the reverse of the precoding 
5 operation performed at the sending stage. 

In a first embodiment, the de-precoding matrix is the conjugate transpose 
matrix of the precoding matrix. 

In this case, with the sent signal being conveyed between the M transmit 
antennas and the P receiver antennas by a transmission channel, the reception 
10 matrix is multiplied, during the processing operation, by a matrix representing the 
inverse of the transmission channel, so as to obtain a matrix of estimated symbols 
sent. The matrix of estimated symbols sent is then multiplied by the de-precoding 
matrix. 

Indeed, the implementation of a MIMO system, comprising a plurality of 
15 transmit antennas and a plurality of receiver antennas, induces the existence of 
different transmit antenna/receiver antenna paths on which it is possible to 
transmit the payload information, where these different paths can be schematically 
represented by a channel matrix. 

In reception, the channel encoding estimated on the different paths must be 
20 inverted in order to retrieve the symbols sent. Assuming that the channel is 
perfectly known to the receiver, it is enough to carry out an inversion of the 
channel matrix. 

The reception method especially comprises a preliminary step of detection 
of the M transmit antennas implementing a successive cancellation algorithm. 
25 In a second embodiment, with the sent signal being conveyed between the 

M transmit antennas and the P receiver antennas by a transmission channel, the 
de-precoding matrix is an inverse matrix of a total matrix associating the matrix of 
the channel and the linear precoding matrix. 

In this embodiment, the reception method implements a decoding with 
30 ordering, which enables a priority decoding of the channels having the best signal- 
to-noise ratio. 
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In this case, the de-precoding matrix is determined by implementation of a 
Cholesky decomposition algorithm, which can be used to obtain a decoding 
method that costs little in computation and is less complex than the prior art 
techniques. 

5 The maximum likelihood type techniques are well known and satisfactory 

but complex. 

For the decoding of MIMO systems, the use of a Cholesky decomposition 
with a minimum mean square error (MMSE) criterion is totally novel and can be 
used to resolve this drawback of complexity inherent in prior-art techniques. 

10 One alternative to the Cholesky decomposition would be to use a QR 

decomposition with the ZF criterion. This technique also has low complexity but 
shows less satisfactory results. 

According to one variant of the invention, with the de-precoding matrix 
being a block matrix, the reception method carries out a distance minimization by 

15 change of symbol in a block. This further improves the decoder of an 
embodiment of the invention. 

The An embodiment of invention also relates to a signal formed by vectors 
sent successively on M transmit antennas, where M is greater than or equal to 2, 
the M symbols of each vector being distributed on the M antennas. According to 

20 an embodiment of the invention, the vectors are precoded vectors corresponding 
to columns of a precoded matrix obtained by taking the matrix product of a linear 
precoding matrix and a source matrix, formed by source vectors each comprising 
N source symbols to be sent, the source vectors being organized in said source 
matrix in successive rows. 

25 The An embodiment of invention also relates to a device for sending a 

signal formed by vectors each comprising N source symbols to be sent, and 
implementing M transmit antennas, where M is greater than or equal to 2, for a 
sending method as described here above. 

The An embodiment of invention also relates to a device for the reception 

30 of a signal sent on M transmit antennas, where M is greater than or equal to 2, the 
device comprising P receiver antennas, where P is greater than or equal to 2. 
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& Li s t of figures 

Other features and advantages of th e inv e ntion shall appear more clearly 
from the following description of a preferred embodiment, given by way of a 
simple illustrative and non-exhaustive example and from the appended drawings^ 
5 of which: . 

BRIEF DESCRIPTION OF THE DRAWINGS 
Figure 1 illustrates a four-transmit-antenna system implementing a source 
matrix X and a precoding matrix 0 according to an embodiment of the invention; 
Figure 2A presents a system with four antennas for the reception of a 
10 signal sent according to the system of figure 1, in a first embodiment of the 
invention known as an embodiment without ordering (without "sequencing"); 

Figure 2B presents a system with four antennas for the reception of a 
signal sent according to the system of figure 1 , in a second embodiment of the 
invention known as an embodiment with ordering (sequencing); 
15 Figure 3 describes the comparative performance of the different systems, 

namely the prior art system without linear precoding and the system of an 
embodiment of the invention with linear precoding for a precoding matrix sized 
four and a precoding matrix sized 256. 

DETAILED DESCRIPTION OF ILLUSTRATIVE EMBODIMENTS 

20 Description of an embodim e nt of the invention 

The general principle of an embodiment of the invention is based on a 
novel system of linear precoding, at the time of sending, for a multi-antenna 
system. A source matrix, formed by vectors to be sent arranged in successive 
rows is multiplied by a precoding matrix having a size greater than or equal to the 
25 number of transmit antennas, to form a precoded matrix. Each of the symbols 
forming a same column of the precoded matrix is then sent simultaneously on 
each of the transmit antennas, each antenna sending a different symbol from the 
column of the precoded matrix. 

Referring now to figure 1 , we present a system with four transmit antennas 
30 implementing a source matrix X and a precoding matrix 0 according to an 
embodiment of the invention. 
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For the sake of simplification, the description here and further below in the 
document is limited to the particular case of a square source matrix X and a 
square precoding matrix 0. 

Those skilled in the art will have no difficulty in extending this teaching to 
5 all types of matrices X and 0, it being understood that the number of columns of 
X should be equal to the number of rows of 0, and that X must have M rows, 
where M is the number of transmit antennas. 

The source matrix X, which comprises the information to be transmitted, is 
formed by four vectors Xi, X2, X3, X4, forming the rows of the matrix X. 
10 Each vector Xi, for i=l to 4, is formed by four symbols: X\=[x\ x 2 X3 jc 4 ], 

*6 *1 X%], X3— [xg X\o X\\ Xn], X4-[X]3 X\4 X\s X\e]. 

The total number of symbols to be sent is therefore 16. This corresponds 
to the number of transmit antennas M multiplied by the number L of rows of the 
precoding matrix 0. 

15 The precoding matrix 0 is sized 4x4. It is a block matrix. According to 

one particular embodiment, the precoding matrix 0 is the following: 





ft 






ft 


-®LI2. 



with 0 2 = 



10, iff-, • 

e 1 cos 77 e 2 sin 7 
- e' l6z sin 77 e~ l ° l cos 77 



and ri- —+k—. 0 =0-— and for i€[l,2], # r = — + k — where k, k f are 

4 2 2 4 2 

20 relative integers. 

After multiplication of the source matrix X by the precoding matrix 0, a 
precoded matrix S is obtained (S=X.0). 

The matrix S, sized 4x4, is formed by four vectors Sj (i=l to 4) : 
Si=[si s 5 s 9 S13], S 2 =[s 2 s 6 sio s M ], S 3 =[s 3 s 7 sn S15], S 4 =[s 4 s 8 Si 2 s i6 ]. 
25 These vectors Si, also called precoded vectors, correspond to the 

multiplication of the source matrix X by a same column of the precoding matrix 
0. Thus, Si corresponds to the vector obtained by the multiplication of the source 
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matrix X by the first column of the precoding matrix 0, S2 corresponds to the 
vector obtained by the multiplication of the source matrix X by the second column 
of the precoding matrix 0, and so on and so forth for the four columns of the 
matrix 0. 

5 At a given point in time, each of the four transmit antennas 10, 11, 12 and 

13 then sends one of the symbols of the same precoded vector Si in the same 
sending burst. 

Thus, at an instant TO, the first antenna 10 sends the symbol Si of the 
vector Si. Substantially at the same instant TO, the second antenna 11 sends the 
10 symbol S5 of the vector Si, the third antenna 12 sends the symbol S9 of the vector 
Si and the fourth antenna 13 sends the symbol S13 of the vector Si. 

The other precoded vectors S2, S3 and S4 are respectively sent in three 
sending bursts corresponding to the times Tl, T2 and T3. 

Each of the symbols of a same precoded vector corresponding to the 
15 multiplication of a source matrix X by a same column of a precoding matrix 0 is 
then sent on each of the transmit antennas, each antenna sending a different 
symbol of the precoded vector. 

In other words, if the matrix S is deemed to be formed by four vectors Si', 
S2', S3' S4' organized in successive rows, i.e. Si'=[si s 2 s 3 s 4 ], S2'=[s 5 s 6 s 7 s 8 ], 

20 S3 ,= [s9 S10 Sn S12], S4 ,= [si3 S14 S15 Si6], then: 

the first symbols of each vector Si' (for i=l to 4) are sent on the 
different transmit antennas simultaneously, Si on the first antenna 
and S13 on the last antenna; 

the second symbols of each vector Si' are sent on the different 
25 transmit antennas simultaneously, s 2 on the first antenna and Sh on 

the last antenna; 

this operation is repeated until the last symbols of each vector Si'. 
Finally, the system transmits first of all [si s 5 S9 sn] at an instant TO, then 
[S2 S6 S10 Sh] at Tl, then [S9 S7 sn S15] at T2, and finally [S4 Sg S12 Si6] at T3. 
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Referring now to figures 2 A and 2B, we present a system with four 
receiver antennas. 

After transmission in the MEMO channel, the received signals are 
constituted by vectors Ri (for i=l to 4) organized in successive columns in a 
5 reception matrix R, where Ri =[ri r 5 r 9 r^], R 2 =[r 2 r 6 t x0 r M ], R 3 =[r 3 r 7 rn ri 5 ], 
R4=[r 4 r 8 r 12 ri 6 ]. 

Thus, the reception matrix R is formed by symbols [n r 5 r 9 r 13 ] received 
substantially at the same instant TO', depending on the lengths each of the 
transmit antenna / receiver antenna paths, on the four receiver antennas (ri on the 
10 first antenna 20, r 5 on the second antenna 21, r 9 on the third antenna 22 and rn on 
the fourth antenna 23), the symbols [r 2 r\o ru] received substantially at the same 
point in time Tl* on the four receiver antennas as described here above as well as 
symbols [r 3 r 7 rn v\ 5 ] and [u rg rn r^] received at the times T2' and T3\ 

According to a first embodiment illustrated in figure 2A, the procedure is 
15 based on the technique known as a technique "without ordering". The technique 
starts first of all with the inverting of the coding channel estimated on the different 
transmit/receiver antenna channels so as to retrieve the estimated sent symbols. 

Thus, a successive cancellation algorithm is implemented to detect the 
different transmit antennas. 
20 This algorithm is the following: 

r= sH 

R r = HH H + a 2 I 
a=rH H 

i p ~, sHH H 
b ~ R a = 



HH h + cj 2 I 



25 with: 



r corresponding to the symbols received on the P receiver antennas, 

i.e. at the reception matrix R ; 

H being the channel, with size (MxP) ; 

o 2 being the mean signal-to-noise ratio of the receiver antennas; 
30 - R r the self-correlation matrix; 



F40. 12-0041 

■ 

12 



a corresponding to different vectors sized M according to the 
equation described here above; 

b corresponding first of all to the estimated values of the different 
symbol vectors sent [si S5 S9 S13], then to the estimates of the 
5 symbols sent [S2 S6 S10 S14], then to the estimated values of the 

symbols sent [S3 s 7 Sn S15], and finally then to the estimated values 

of the symbols sent [s 4 sg S12 si 6 ], 
the exponent H signifying conjugate transpose. 
This algorithm is like a V-BLAST decoding as described in "Improving 
10 BLAST Performance using Space-Time Block Codes and Turbo Decoding", 
Globecom 2000, November 2000 (Baro, Bauch, Pavlic and Semmler) in the sense 
of the minimum mean square error (MMSE) by which it is possible to retrieve the 

estimated values S i of the vectors Si sent for i ranging from 1 to 4. 

This amounts to multiplying the reception matrix R by a matrix 
15 representing the inverse of the transmission channel. 

The vectors received are then re-ordered so as to retrieve the estimated 
values of the vectors sent Si, S2, S3, S4 or again Si', S2', S3', 84', these estimated 

vectors being called S x - |?, s 2 s 2 s A J, S 2 = |S 5 s 6 Sj s 8 , S 3 = |5 9 s 10 s u s l2 j and 

S 4 = s ]4 s ]5 s l6 and being organized in successive rows in a matrix called a 

20 matrix of estimated symbols. 

The receiver then multiplies the matrix of estimated symbols obtained S 

by a de-precoding matrix, to form a de-precoded matrix X used to extract an 
estimation of the source symbols sent. The de-precoding matrix corresponds to 
the conjugate transpose of the precoding matrix 0 used when sending (referenced 
25 0" in figure 2A) 

Since the precoding matrix 0 is unitary, multiplying the matrix of 
estimated symbols obtained S by the transposed and conjugate precoding matrix 
amounts to multiplying the matrix S by the matrix 0" 1 that is the inverse of 
the precoding matrix 0 : X= S.Q H = S.0" 1 . 
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The de-precoding step ©" = 0~ ! is therefore performed at the level of each 
V-BLAST iteration. 

In a second embodiment shown in figure 2B, the inversion of the channel 
encoding and the de-precoding operation are done in conjunction, in 
5 implementing a Cholesky decomposition algorithm. Such an algorithm is 
described especially by Wei Zha and Steven D. Blostein in "Modified 
Decorrelating Decision-Feedback Detection of BLAST Space-Time System" (ICC 
2002 ,Vol. 1, pp. 335-339, Apr-May 2002) . This technique is called a technique 
"with ordering". 

10 In this embodiment, the receiver multiplies the reception matrix R, formed 

by the vectors Ri =[ri r 5 r 9 ri 3 ], R2=[r 2 r 6 ri 0 r^], R 3 =[r 3 r 7 r u ri 5 ], R4=[r 4 r 8 r n r\ 6 ] 
organized in successive columns, by the inverse of a total matrix G, the matrix G 
corresponding to the association of the channel matrix and the precoding matrix 



obtained by implementing a Cholesky decomposition within which an ordering 
operation is carried out. 

The ordering operation makes it possible to take a decision first of all on 
the symbol of the total matrix G having the highest power. The symbols are thus 
20 processed in a decreasing order of power. 



15 



The inverse of the total matrix G, also called a de-precoding matrix, is 



The Cholesky algorithm is the following: 



R = XGH 



R r = P p (GHH H ® H + (J 2 I)P p 



H 



R r = LL 



H 



25 




x=RH H e H P p H 




PpXeHH^P" 



P p (QHH H Q H + cr 2 I)P p 



H 



F40. 12-0041 

14 

with: 

r corresponding to the symbols received at the P receive antennas, 

i.e. to the reception matrix R; 

X corresponding to the source matrix sent ; 

0 being the precoding matrix sized 4x4 ; 

H the channel matrix sized 4x4 ; 

a the mean signal-to-noise ratio of the receiver antennas; 
R r the self-correlation matrix; 

L the lower triangular matrix of the self-correlation matrix R r ; 
P p the permutation matrix according to a criterion of maximum 
power of the desired symbol on the interference of this self- 
correlation matrix; 

x and y are vectors sized 16 (the number of transmit antennas 
multiplied by the number of rows of the precoding matrix 0). 
At reception, the Cholesky decomposition algorithm enables the receiver 
to directly obtain a vector z sized 16 (number of transmit antennas multiplied by 
the number of rows of the precoding matrix 0) corresponding to the estimation of 

the symbols sent by the source matrix X in a de-precoded matrix X. 

The Cholesky decomposition is a numerically stable decomposition. 

In this embodiment, the advantage of the precoding is to decorrelate the 
channels if they are correlated. 

Since the de-precoding matrix is a block matrix, the reception system may 
further be improved by using a technique of distance minimization by changing of 
symbols in a block. 

Referring now to figure 3, we present the performance levels obtained, 
according to an embodiment of the invention, by using a precoding matrix sized 
4x4 and a precoding matrix sized 256x256. 

More specifically, figure 3 illustrates the performance values of an 
embodiment of the invention according to the first embodiment without ordering, 
i.e. when the de-precoding matrix corresponds to the conjugate transpose of the 
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precoding matrix: systems that use a linear precoding according to an embodiment 
of the invention are compared with a prior art system without precoding. 

A gain of 16.0 dB can be observed between the reference curve, which 
corresponds to a system without precoding, and the curve with precoding 256, 
5 which corresponds to system using a precoding matrix sized 256x256, when the 
binary error rate (BER) is 10 -4 , with a spectral efficiency of 8 bps/Hz, when 
MMSE type equalizers are used at reception. 

Thus, an embodiment of the invention improves performance with high 
signal-to-noise ratio while at the same time maintaining complexity in terms of 
10 0(L ), where L is the size of the precoding matrix, or again the number of rows of 
the precoding matrix if this matrix is not a square matrix. 

For its part, the prior art approach of Ma and Giannakis ("Full-Diversity 
Full-Rate Complex-Field Space-Time Coding", IEEE Transactions on Signal 
Processing 2003), which also uses precoding matrices, cannot be used to obtain a 
15 precoding matrix sized 256 because the method would be far too costly in terms 
of computation. Indeed, the complexity of this approach is an exponential factor 
in terms of 0(M L ), where M corresponds to the size of the modulation. 

The performance values of an embodiment of the invention are further 
improved when the second embodiment with ordering is implemented at 
20 reception. 

Indeed, when this embodiment with ordering is implemented, a precoding 
matrix sized 4x4 gives results substantially identical to those obtained with a 
precoding matrix sized 256 in the embodiment without ordering, i.e. a gain close 
to 16.0 dB relative to a reference curve, which corresponds to a system without 
25 precoding when the binary error rate (BER) is 10" 4 , with a spectral efficiency of 8 
bps/Hz. 

With the performance of the system improving when the size of the 
precoding increases, very good results are obtained for a system with ordering and 
a precoding matrix sized 256x256. 
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Thus, an embodiment of the proposed invention enables a decoding that is 
less complex and less costly than with prior art techniques while at the same time 
showing improved performance. 

Furthermore, the technique o f an embodiment of the invention is suited to 
5 single-carrier modulation systems as well as to multiple-carrier modulation 
systems (OFDM or MC-CDMA systems for example). 

It can be applied to any multi-antenna system that gives preference to the 
exploitation of capacity, achieving this result even if the multi-antenna channels 
are correlated. 

10 An embodiment of the invention provides a technique for the multi- 

antenna sending and reception of a signal implementing a precoding matrix with 
better performance than that of prior art precoding systems. 

An embodiment of the invention implements a technique of this kind 
having lower complexity and greater numerical stability than prior art techniques. 
15 More particularly, an embodiment of the invention provides a technique of this 
kind that does not necessitate space-time codes. 

An embodiment of the invention implements a technique of this kind that 
is adapted to MIMO type multi-antenna systems for both single-carrier and 
multiple-carrier ( OFDM and MC-CDMA) type modulations. 
20 An embodiment of the invention provides a technique of this kind by 

which is possible to use the maximum capacity of the MIMO system and the 
maximum diversity of the system. 

An embodiment of the invention implements a technique of this kind 
having improved binary error rate performance as compared with the prior art, 
25 while at the same time proposing a solution of the low complexity at reception. 

An embodiment of the invention implements a technique of this kind that 
can be used to process correlated multi-antenna channels while limiting 
deterioration of performance and while not depending on modulation. 
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METHOD FOR THE MULTI-ANTENNA TRANSMISSION OF A 
LINEARLY-PRECODED SIGNAL, CORRESPONDING DEVICES, 

SIGNAL AND RECEPTION METHOD 



ABSTRACT OF THE DISCLOSURE 



The An embodiment of invention relates to a method for the transmission 
of a signal formed by vectors, each vector comprising N source symbols to be 
transmitted, using M transmission antennas, wherein M is greater than or equal to 
2. The inv e ntive method comprises the following steps consisting in : linearly 
precoding the signal using a matrix product of a source matrix formed by vectors 
that are organised organized in successive lines by a linear precoding matrix, 
delivering a precoded matrix; and successively transmitting precoded vectors 
corresponding to columns of said precoded matrix, the M symbols of each 
precoded vector being distributed to the M antennas. 



